//#define  _CRT_SECURE_NO_WARNINGS
//#include <vector>
//#include <iostream>
//using namespace std;
//
//
//int main()
//{
//	int n;
//	cin >> n;
//	vector<long long> arr(n);
//	for (int i = 0; i < n; i++) cin >> arr[i];
//	vector<long long> dp(n);
//	dp[0] = arr[0];
//	long long ret = dp[0];
//	for (int i = 1; i < n; i++)
//	{
//		dp[i] = max(arr[i], dp[i - 1] + arr[i]);
//		ret = max(dp[i], ret);
//	}
//	cout << ret;
//}